Back تدقيق الفائض الدوار Arabic CRC Bulgarian Control de redundància cíclica Catalan Cyklický redundantní součet Czech Zyklische Redundanzprüfung German Κυκλικός έλεγχος πλεονασμού Greek Cyclic redundancy check English Verificación de redundancia cíclica Spanish CRC Basque کد افزونگی چرخشی Persian
En cyclic redundancy check (CRC) er en ikke-sikker hashfunktion designet til at detektere tilfældige datafejl på rå computer data, som almindeligvis anvendes i datanet og datalager såsom harddiske.
Et stykke udstyr, der anvender CRC, beregner en kort binær datamængde, som også benævnes CRC-koden eller blot CRC, for hver datablok. Både datablokken og CRC sendes eller gemmes sammen. Når en blok med datablok og CRC senere læses eller modtages, beregner udstyret CRC beregningen igen; hvis den nye CRC ikke er lig den læste eller modtagne CRC (eller i nogle tilfælde ikke udlignes), så indeholder blokken en eller flere datafejl – og i så tilfælde beder udstyret om at få genlæst eller gensendt den fejlbehæftede blok.[1]
CRC blev opfundet af W. Wesley Peterson, og publiceret i hans artikel fra 1961.[2] Den IEEE-anbefalede 32-bit CRC, anvendt i ethernet og andre steder, kom frem ved en telekommunikationsconference i 1975.[3]
- ^ Ritter, Terry (februar 1986). "The Great CRC Mystery". Dr. Dobb's Journal. 11 (2): 26–34, 76–83. Hentet 21. maj 2009.
- ^ Peterson, W. W. and Brown, D. T. (januar 1961). "Cyclic Codes for Error Detection". Proceedings of the IRE. 49: 228. doi:10.1109/JRPROC.1961.287814.
{{cite journal}}: CS1-vedligeholdelse: Flere navne: authors list (link) - ^ Brayer, K.; Hammond, J. L., Jr. (december 1975). "Evaluation of error detection polynomial performance on the AUTOVON channel". Conference Record. National Telecommunications Conference, New Orleans, La. Vol. 1. New York: Institute of Electrical and Electronics Engineers. s. 8-21 to 8-25.
{{cite conference}}: CS1-vedligeholdelse: Flere navne: authors list (link)